Defaults and Revision in Structured Theories

نویسنده

  • Mark Ryan
چکیده

Starting from a logic which speciies how to make deductions from a set of sentences (a ``at theory'), a way to generalise this to a partially ordered bag of sentences (a `structured theory') is given. The partial order is used to resolve connicts. If occurs below then is accepted only insofar as it does not connict with. We start with a language L, a set of interpretations M and a satisfaction relation M L. The key idea is to deene, for each structured theory, a pre-order on interpretations. Models of the structured theory are deened to be maximal interpretations in the ordering. They are shown to exist if the logic hL; M; i is compact. A revision operator is deened, which takes a struc-tured theory and a sentence and returns a structured theory. The consequence relation has the properties of weak monotonicity, weak cut and weak reeexivity with respect to this operator, but fails their strong counterparts .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representing Defaults as Sentences with Reduced Priority

We distinguish between two ways of thinking about defaults. The rst way, in which defaults augment known premises by`strengthening' the underlying logic, is the traditional approach taken by most existing formalisms. In the second way, defaults are represented in the set of premises, but obtain their default status by having a reduced priority relative to the known premises. In this paper we: 1...

متن کامل

Hierarchical Defaults in Specifications

The goal of this paper is to explain the usage and semantics of hierarchical defaults in logical specifications. We discuss the usefulness of defaults for different specification scenarios like specialization, aggregation, explanation, revision, etc. To understand defaults formally, we introduce a general framework parameterized on the underlying logical institution extended by an instantiation...

متن کامل

Hierarchical Defaults in Speciications

The goal of this paper is to explain the usage and semantics of hierarchical defaults in logical speciications. We discuss the usefulness of defaults for diierent speciication scenarios like specialization, aggregation, explanation, revision, etc. To understand defaults formally, we introduce a general framework parameterized on the underlying logical institution extended by an instantiation me...

متن کامل

Defaults in Speciications

A formalism is motivated and described for representing defaults in speciications. The formalism is called Ordered Theory Presentations. The ability to represent defaults narrows the gap between a cus-tomer's initial requirements and a formal speciication, and supports reuse on both a small and a large scale. We illustrate the issues throughout with reference to the lift example. We also consid...

متن کامل

Two-level Default Theories

Default Logic employs assumption-based default rules to draw plausible consequences in face of incomplete information. In ontology representation, there are two kinds of relations between concepts: subsumption relation and default subsumption relation. Subsumption relation is transitive, whereas default subsumption relation is transitive by default. Both default transitivity of default subsumpt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991